package src_2;

public class LinkedStack<T> {
	private Entry<T> bottom; // 栈底
    private int count; // 记录链表节点的个数

    public LinkedStack(){
        bottom = new Entry<>(null, null);
    }

    // 入栈操作
    public void push(T val){
        Entry<T> node = new Entry<>(val, bottom.next);
        bottom.next = node;
        count++;
    }

    // 出栈，并把出栈元素的值返回
    public T pop(){
        if(empty())
            return null;
        T val = bottom.next.data;
        bottom.next = bottom.next.next;
        count--;
        return val;
    }

    // 查看栈顶元素
    public T peek(){
        if(empty())
            return null;
        return bottom.next.data;
    }

    // 判断栈空
    public boolean empty(){
        return bottom.next == null;
    }

    // 返回栈里面元素的个数
    public int size(){
        return this.count;
    }

    /**
     * 链表的节点类型定义
     * @param <T>
     */
    static class Entry<T>{
        T data;
        Entry<T> next;

        public Entry(T data, Entry<T> next) {
            this.data = data;
            this.next = next;
        }
    }
}






